public class Demo6 {
    public static void main(String[] args) {
        int n = 3; // 你可以修改这里的 n
        if (n >= 0) {
            hanoi(n, 'A', 'B', 'C');
        } else {
            System.out.println("请输入非负整数");
        }
    }

    public static void hanoi(int n, char pos1, char pos2, char pos3) {
        if (n < 0) {
            return;
        }
        if (n == 1) {
            move(pos1, pos3);
        } else {
            hanoi(n - 1, pos1, pos3, pos2);
            move(pos1, pos3);
            hanoi(n - 1, pos2, pos1, pos3);
        }
    }

    public static void move(char pos1, char pos2) {
        System.out.print(pos1 + " -> " + pos2 + " ");
        System.out.println("");
    }
}
